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Abstract For any positive integer m, let a(m) denotes the integer part of the k-th root of 
m. That is, a(m) = [m\/ | . In this paper, we study the asymptotic properties 
of 


o-a(f(a(m))), 
1 
where 0 < a < 1 bea fixed real number, o_,a(n) = S- ja’ f(x) bea 


polynomial with integer coefficients. An asymptotic formula is obtained. 
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81. Introduction 


For any positive integer m, let a(m) denotes the integer part of the k-th root 
of m. That is, a(m) = [m/e], For example, a(1) = 1, a(2) = 1, a(3) = 1, 
a(4) = 1,---, a(2*) = 2, a(2* +1) = 2, ---, a(3* — 1) = 2, a(3*) =3,---. 
In problem 80 of reference [1], Professor F Smarandach asked us to study the 
asymptotic properties of the sequence {a(m)}. About this problem, it seems 
that none had studied it, at least we have not seen related paper before. In this 
paper, we shall use the elementary method to study the asymptotic properties 
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of o_a(f(a(m))), and give an interesting asymptotic formula. That is, we 
shall prove the following: 


Theorem. Let0 < a < 1 bea fixed real number, f(x) be a polynomial with 
integer coefficients. Then for any real number x > 1, we have the asymptotic 
formula 


YS o-a(f(a(m))) = Cra) +0 (ate/), 


o-a(n) = Daye C(a) a ee Py(d) F = i, 


f(n)=0( mod d),0<n<d 


and € denotes any fixed positive number. 


§2. Several lemmas 
To complete the proof of the theorem, we need the following two simple 


lemmas: 


Lemma 1. Let0 < a < 1 bea fixed real number, f(x) be a polynomial with 
integer coefficients. Then for any real number x > 1, we have the asymptotic 
formula 


oy o_a(f(a(n))) = Cra) x +O an In? r) ; 
n<a,f(n)A0 
where ‘y is a certain constant, and 


Cy(a) = a P,(d)d-**, P,(d) = S- 1. 
d=1 f(n)=0( mod d),0<n<d 


Proof. (See reference [2]). 


Lemma 2. Let M be a fixed positive integer, f(x) be a polynomial with 
integer coefficients. Then we have 
M 
C 
SF o_o (FO) = Ho) M*+0(M**In? M). 
t=1 


Proof. Let A(y) = S- o—a(f(t)), by Abel’s identity (see Theorem 4.2 of 
t<y 
[3]) we have 


M 
ee eal f(s) 
i=l 


On the integer part of the k-th root of a positive integer : 7 
M 
= M™1A(M) — AQ) = (6-1) [yk ? Ady 
1 
= M*1(Cy(a)M+0(M*-*n’ M)) 


—(k-1) i_ yh? (Cy(a)y + O (yn y)) dy 
C(a)(k — 1) 
k 


= C;(a)M*¥ +0 (uke In? M) 


= CHO) ays 40 (uke In? M) 


MFLO (uke In? M) 


This completes the proof of Lemma 2. 


83. Proof of Theorem 


In this section, we shall complete the proof of Theorem. For any real number 
x > 1, let M be a fixed positive integer such that 


MP ope (M+ 1), 


Let ap denotes the constant term of f(x), from the definition of a(m) and 
Lemma 2, we have 


t=1 th<m<(t4+1)* Mk<m<a 


(498-8) rts) +0( > v4) 


MP <ms<(M-+1)* 
= > (chet + cet? +--- +1) ool FQ) 

+0 s v-(4(0) 

Mk <m<(M+1)* 

M 
= kt te_a( f(t) +0 (MP o_o FO) 

t=1 
= Cy(a)M* +0 (Meat) , 


where we have used the fact that o_g(n) << n*. 
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On the other hand, note that the estimate 


O<a2—-M* < (M+1)¥- oe noe ieee 


k-1 


ot: _ 
k-1 
Now combining the above, we can immediately get the asymptotic formula 


YS o-olf(alm))) = Cp(a)z + 0 (at-a/Fte) 


mM<x 


This completes the proof of Theorem. 
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